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Method and system 
relating thereto. 



for transferring content information and supplemental information 



The invention relates to a method of transferring content information and 
supplemental information relating thereto, in which method an encoded signal representing 
^content information and a watermark pattern representing supplemental mformahon „ 

transferred. ^ ^ ^ tQ a method Q f encoding content information 

^ supplemental informal relating thereto, in which an encoded signal is generated by 
encoding the content information in accord^ce wim a watermark pattern represent 

supplemental information. . .- 

The invention further relates to a method of retrieving supplemental 
10 infor^tionxeU^u.con^t formation, in which a watermark patten, representing 
supplemental information is retrieved from an encoded signal representing the content 

information and the watermark pattern. , ... 

The invention further relates to a system for transferring content 
information and related supplemental information, an arrangement for generating an encoded 
15 "gnal. an arrangement for processing an encoded signal, an encoded signa., a control s,gnal 

and a record carrier. 

Such methods and such a transfer system are described in patent 
20 application WO 97/1324S (PHN 15391), document m in the Ust of ">^™^ 
dolmen, describes, that video and audio content is increasing transmuted and r^rded m 
a digitally encoded form, for example, an MPEG btotream. There is a growing need to 
transfer supplement information logically related to the content information, wh.cn 
supplemental information is intended for centring the processing of me content 
35 inLation. The supplemental information should be protected agatns. man, 

to remain in command of the cntroUing Action. Supplemental mformafon * partly 
useful in copy protection applications. 

Copy protection has a long history in audio publishing. The presently 
mst aUed base of equipment, including PC's with audio cards, provide Utile protection against 
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prized copying. In any copy-pro.ec.ion scheme, ft. mos. difficult issue h ft- • *~ 
m always atiempt to pl.yb.ck an origina, disc, he can n. the content as tf .. w«e an 

. ,r„. ,nd record it It is desirable that consumer recorders are able to copy 

analog home recording and recora it. u . ,_ . „ W u;, the 

^orLgs of consumer's own creative productions without any limitation, but prohibit the 
5 recording of copy-right mausial. Tims, ft. copy proton mechanism must be aMe to 
Aguish between consumers- own creations and content tha, originates from profess,onal 
music publisher, lb. equipment must make ftis distinction based on me audio or video 
sisnal only, as any reference to the physical source of content (e.g. disc or microphone) » 
signal omy, j defined, which bits 

unreliable. For digital storage med.a such as DCC, copy bits have 

10 indicate a copyright status, e.g. "no copy aliowed-, -free copy- or "one generation of copy 
2*4- . oZr copy bits may indicate mat the medium containing the information must be a 
•professional" medium manufactured by pressing and not a "recordable- disc. 

Marking the digital content signal, for example by a marker 
_oda,ed in such an encode signal so as to classify the encoded signal* ^ftenu c^ 
« programme materia,, is referred to as watermarking. In our system fte wa*rmark takes the 
form of a multi-bit watermark oatiem representing some supplemental .-formation, e g. ^ 
nTdg ft- ^ encoded signal cons.iui.es copy pro,ecKd content and/or indicate fte ongin 
„f Uie content. A watermark usually has a fixed par, to identify the bit patiern as a vabd 
wa^rmark and/or synchronising the retrieval process, and may comprise a variable , par. 
20 ~ ta g said supplemental information. A method is disclosed in Dl for embedding the 
wCark patiern - ft, encoded signal such Ha. i. is easy to detect, bu, difficuUto erase or 
modify without serious degradation of the quality of the audio or video content 
uecodLg. Moreover, the wa*rmark pauem has to be relatively long - prevent „ , — 
encoded signal from being classified accidentally as marked. Also ft. wa*rmark shou d be 
* m a redely short time, e.g. 1 - .0 seconds, to enab,e a fas. response when 

classifying a signal. Known wa.ermarks have the disadvantage, that they represent only a 
^oun. of suppiementa. information. Manipulation of (par* of, the wa— bya 
malicious pany is still possible with oniy a Umited degradation of the content after decodmg. 
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It is an object of the invention to provide means for transferring 
supplemental information related to content information such that manipulation of the 
supplemental information is countered more effectively. 
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For this purpose, the method of transferring according to the invention is 
characterized in that a control signal is transferred representing a control pattern, the 
watermark pattern and the control pattern in combination representing the supplemental 
information, and in that the watermark pattern comprises the result generated by applying a 
one-way function to the control pattern. The method of encoding according to the invention 
is characterized in that a control signal is generated representing a control pattern, the 
watermark pattern and the control pattern in combination representing the supplemental 
information, and in that the watermark pattern is generated by applying a one-way function 
to the control pattern. The method of retrieving is characterized in that the watermark pattern 
and a control pattern in combination represent the supplemental information, and in that the 
control pattern is processed by a one-way function, and in that the supplemental information 
is verified by comparing the watermark pattern and the processed control pattern. For this 
purpose, the arrangement for processing an encoded signal representing content information 
and a watermark pattern representing supplemental information, which arrangement 
comprises a retrieval unit for retrieving the watermark pattern according to the invention, is 
characterized in that the arrangement comprises a control unit for receiving a control signal 
representing a control pattern, the watermark pattern and the control pattern in combination 
representing supplemental information, and a one-way function unit for generating a 
processed control pattern and a comparator for verifying the supplemental information by 
comparing the watermark pattern and the processed control pattern. A record carrier 
according to the invention comprises the encoded signal and/or the control signal as recorded 
information. 

The above measures according to the invention have the effect, that a 
small change in the control pattern will result in a totally different processed control pattern 
due to the nature of the one-way function. When a malicious party manipulates the control 
pattern, the watermark no longer corresponds to the changed control pattern, or needs to be 
fully replaced. Hence manipulation of the control pattern can easily be detected during 
watermark verification in a player a recorder. Also a small change to the watermark pattern 
cannot be matched by also modifying the control pattern due to the nature of the one-way . 
function, which prohibits calculating the input .data 'backwards' from a given output value. 
This is advantageous in that any changes to the control pattern or the watermark can be 
easily detected. If the malicious party wants to manipulate the supplemental information 
represented by the watermark and/or the accompanying control signal, he is forced to fully 
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replace the watermark pattern, which will result in severe loss of quality in the reproduced 
content, whereas even minor changes to the watermark pattern cannot be matched by 
calculating a corresponding control patten and will be detected also. 

It is noted, that a system for copy protection of recorded signals, an 
information carrier and reading device are known from EP-0545472 (document D2). The 
known system uses a physical mark representing supplemental information for controlled 
information reproduction. If the information is copied on a writable information earner, the 
formation of mis copy will not be reproduced, because during the writing process oniy the 
^formation is recorded and the copy itself does not contain the physical mark. A problem m 
the known system is that it is not possible to allow a copy to be made which cannot be 
copied further. In an embodiment of the system according to our invention the above control 
partem has the function of a copy permission mark, which is distributed along with the signal 
reproduced from an original recording. The recorder of that embodiment does verify the 
watermark in the signal against the copy permission mark. If both marks correspond, the 
content is recorded on a recordable record carrier and thus a first generation copy is made, 
but the permission mark itself is not recorded on the copy. So if the signal of the copy is 
reproduced, it no longer comprises the copy permission mark. The recorder will not make 
another recording from the signal from the first generation copy. Hence one and only one 

generation of copies can be made. 

An embodiment of the arrangement for generating and/or processing an 

encoded signal according to the invention is characterized in that the one-way function unit rs 

arranged for generating a n-time processed control pattern by passing the control pattern n 

times through a cryptographic one-way taction, n being an integer > 0. This has the 

effect, ma, the encoded signal comprises a watermark pattern and a control signal comprises 

a control pattern as a cryptographically controlled counter. The counter value impuc.uy 

represented by the control pattern is determined comparing n-time processed control patterns 

and the watermark pattern until a match is found (or no match is possible worn, a 

predetermined maximum count). The counter is cryptographic^ decreased in the pbiyer 

before outputting the processed control pattern to a recorder. The recorder verifies the 

counter and, if the count permits, decreases the counter again and makes a recordmg 

including the processed control pattern. This has the advantage, that a limited number of 

generations of copies can be allowed, whereas copy control is effected in the player and the 

recorder. THe decreasing is performed by a cryptographic one-way function, which cannot be 

inverted without a huge, prohibitive computational effort, so increasing said counter value is 
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virtually impossible. As soon as the counter i. decreased too often, «he processed ^control 
pattern no longer matches the watermark. The player and recorder will then block 
reproducing and/or recording the information. 

Further advantageous, preferred embodiments of the system and 
anangements according to the invention are given in the dependent claims. 

These and other aspects of the invention will be apparent from and 
boated further with reference to the embodiments described by way of example in me 
following description and with reference to the accompanying drawings, in whtch 
Figure 1 shows a copy control system and 
Figure 2 shows the one-way processing of a copy control pattern 

comprising two parts and 

Figure 3 shows a one-way function, 

Figure 4 shows a copy control system using a medium mark P and 
Figure 5 shows an arrangement for processing an encoded signal and 

Figure 6 shows a recording arrangement. 

The general concept of the invention is adding a control pattern to a 
watermarked, encoded signal, while a one-way function is used for generating 
from the control pattern. This allows a check at the destination of the watermarked signal for 
the integrity of the watermark and the accompanying control partem. Tms has several 
advantages, e.g. the watermark may be rdatively short and does not need its ow* tntegnry 
check bits, it may be repeated every few seconds in the signal allowing a elasstficahon of 
parts of the signal after editing, etc. As the watermark has to match a processed control 
pattern general by applying a one-way function, it is computational* not feastble to 
calculate the control pattern "backwards- from a watermark. Tampering with control pattern 
and watermark is only possible by fully replacing both, which will result in senous 
degradation of the quality of the reproduced content. If a valid control pattern » not 
available, reproduction or recording of the encoded signal may be controlled or blocked u, 
piayers and/or recorders complying with the copy-protecting rules. Preferably all devtces 
available to the consumer check the watermark pattern and do not accept any signal wtthcu. 
the eoncrol signal. A lot of applications may benefit from mis control, e.g. copy control, 
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payment of copyright fees, music or video rental, etc. The copy control may be similar to 
said DCC copy bits. The presence of a control pattern may be required to allow playback, 
and/or to indicate the copyright status, e.g. allowing one generation of copies. Also a release 
after a certain date may be effected by distributing the control pattern separately after that 
5 date. Further any related information may be indissolubly attached, e.g. author, song text, 
titles, performers, or a period of use may be included in the control pattern. 

An embodiment of the invention is a system for copy protection allowing 
one generation of copies, also called copy-once. A professional audio stream contains 
embedded copy-right data that grants permission to copy once. This is implemented by 
10 embedding a watermark y. in the audio stream. Moreover the professional disc contains a 
special permission mark x M where y_ = H(0 with H 0 a cryptographic one-way funcbon. 
The mark Vu) remains with the audio (possibly embedded) during playback, but it is removed 
by the consumer recorder. A copy made by the recorder therefore does not contain the 

permission mark and cannot be copied. 

For the embodiments of the system a suitable relation between the 
watermark representing a bitpattem y and the control pattern x is a one-way function. An 
implementation of the one-way function can be y = x 2 mod N with N a public modulus 
Here N is the product of two secret large primes (N = p q). In fact N can be part of the 
data that is embedded in the watermark, i.e., concatenated to y. Another possibility is the 
20 discrete-log one-way function conjectured by Diffie and Hellman [1976] (- document D4): 
F(x) - or* in GF(p) with « a primitive element of GF<p). Here p is a large prime such that 
p-1 has a large prime factor. The above two implementations bear the disadvantage that the 
size of the arguments, i.e., the number of bits needed to be secure, is quite large. A practical 
system based on fewer bits can be to apply an appropriate secret-key encryption algorithm, 
25 e g the DES, with y = F(x) = x ® DES(x). This is illustrated in the circuit of Figure 3. 
Figure 3 shows an implementation of a one-way function generator based on secret-key 
encryption algorithm. On the input 31 the control pattern x is applied and processed m the 
encryptor 32 by using a key from a key input 33. The output of encryptor 32 is bitwise 
EXOR'd to the input x by logic unit 34, resulting in bitpattem y on the output 35. In this 
30 circuit, the key can be made public or included in the watermark, i.e. concatenated to y. 

A suitable watermark for an audio signal with the DSD format (see 
document D3) is embedded by forcing a small fraction (0.01 % to 1%) of the bits to specific 
values determined by W. This makes the detection simple, as a player or recorder only has 
to check the value of predetermined bits at predetermined locations. The artefacts caused by 
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bits forced to represent a watermark can be iniiumized by noise shaping. We found for DSD 
that a watermark involving 1 % of the bits will reduce the signal-to-noise / distortion ratio by 
one dB for a SNR in excess of 110 dB. On the other hand, if an attacker changes the value 
of these bits, the SNR dramatically deteriorates by several tens of dBs. For video a suitable 
watermark is embedded in the compressed MPEG, eg. in the picture type (PTY 

watermarking, described in Dl). 

A further embodiment of the invention is a system for copy protection 
allowing one n generations of copies, also called copy-control with copy-n-times feature. 
This embodiment for copy protection of recorded signals allows a limited number of copies. 
In our concept, professionally released titles contain at least two different types of copy- 
control marks: a watermark embedded in the content, and a copy-control 
(vaHdation/authorization) control pattern attached to the content but removable and 
modifiable by recorders. Said control pattern is called a copy-control ticket. The ticket in the 
digital signal stream is modified every time that the signal passes a record or playback 
device. A cryptographic relation between the watermark and ticket is verified during each 
playback and each recording. An optional third type of copy-control mark, a carrier pattern 
representing a medium mark identifying the medium (disc/tape/etc), may be applied 
separately or may also be related to the same watermark. A medium mark can be represented 
for instance by a wobble groove or a pit jitter modulation, and it preferably also is visually 
detectable. Recordable media may carry a fixed predetermined medium mark identifying the 
medium as recordable, or as a professional disc from a known source. A separate check may 
be made for the medium mark, which may be a predetermined value or a value related to the 
watermark and/or the ticket via a cryptographic function. In the total system concept, we 
distinguish 

• Seed U: a random number generated by the content owner. 

. A medium mark P that is present on professionally released discs/storage media; 
recordable media carry a predetermined value of P. 

. A watermark W, embedded in the content. W can simultaneously exist in all digital 
representation formats (audio in DSD format, bit stream, PCM, or video MPEG etc.) as 
well in an analogue version. If this concept is applied to video, an analogue watermark 
can for instance be combined with ticket, represented in Vertical Blanking Intervals. The 
digital watermark can be represented both in the MPEG PTY (Picture Type) sequence 
and in the pixel domain, the ticket can be stored in user_data fields of a GOP (Group Of 
Pictures) header. User home recordings (not subject to copyright) can be distinguished as 
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such through the absence or predetermined values of W. 
. A Copy-Control Ticket T which plays the role of a cryptographic counter. T is a small 
data field that is present in the data headers, e.g. added to the signal in a similar manner 
as said DCC copy control bits. T typically contains 40 to 1000 bits. 
5 m the total system concept, Ticket T in the stream is replaced by T = F<T) during each 
recording or playback operation, whereby F is a publicly known cryptographic one-way 
function. That is, neither the player nor the recorder pass T transparently but feed it through 
function F. Our scheme exploits the invention that T can be regarded as cryptographic 
counter, which can easily be incremented but cannot be decrement unless an attacker can 
10 invert F. From a cryptographic point of view it is not necessary that F is kept secret to 
potential attackers. Here we aim at restricting the length of the copy paths, e.g. to prohibit 
generation of copies of copies of copies, i.e. the number of generations. Playback is allowed 
only if the watermark in the stream matches F»(T) where m is the number of sequential 
recording or playback operations that are still allowed. Typically m is odd. Recording is 
15 allowed only if the watermark in the stream matches F»(T) where m is the number of 

sequential recording or playback operations that are still allowed. Typically m is even. In the 
above statements m may either be available explicidy, or the device may check all m which 
are reasonably small, e.g. m < 4 if copy once is the maximum number of copies allowed to 
m ade anyhow. An example of a possible cryptographic one-way function is described above 

20 with reference to Figure 3. 

In an embodiment the number of parallel copies from one original is restricted. 

The above concept is extended and applied to restrict the number of parallel copies made 
from one disc, e.g. if customer is only allowed to copy directly from the original disc that he 
bought from the publisher, and the number such copies is restricted. To this end we need a 

25 small recordable area on each professionally released title to store and update T. The basic 
idea is that the player modifies T into F<T) every time that the player authorises a recorder 
to make a copy. In such case the original disc as sold by the publisher is produced by ^ 
initially generating a seed U. From this seed, the following variables are computed: P- 
F(U) and T=F( F(U) ) which we denote as F*(U). For a disc that the customer is allowed to 

30 copy n-times in parallel, a watermark W is created as W = F~»(U>. The player outputs the 
contents, but not T during normal operation. During recording the recorder asks the player to 
provide a ticket T such that W= F<T), which is also recorded on the recordable disc. The 
player reads T from and replaces it by F(T). The player only provides F(T) to the recorder if 
the player reads from an original disc, i.e., with a valid P matching T. The recorder 
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iterative* replaces T by F(D until W=F(T>. The content with embedded W and appropriate 
T are recorded to disc. If the player reads a recordable disc, T is never released to the 

outside. - 
A copy control concept is disclosed that relies on physical marks on the 

medium, watermarks embedded in the content and a copy control ticket mat is represented as 
a digital number. It is to be noted, that mis concept embodies two separate mechamsms: a 
^Uermarked content in combination wiflt bom the conttol ticket T and a medium mark P. 
Obviously the concept of using a control ticket in combination with a watermarked stgnal can 
be applied separately in a system for transferring content, e.g. in a broadcast system or on 
internet Basically the control ticket provides a counter which can be incremented but not 
decremented. The control ticket concept is particularly suited for the watermarking of DSD 
audio as described in document D3. The concept of embedding dau into the UB bus and 
reducing their artefacts by noise shaping can a!so be applied to Pu.se Code Modular 
audio The ideacan also be applied to MPEG video storage of DVD. The watermark can be 
stored in GOP structure by modifying the PTY sequence. In addition an identifier of the 
recorder may be included in W or in a separate watermark W, Preferably each home^ 
recorder includes such an identifier when making a recording of unmarked matenal. The 
identifier may be jus, a manufacturer code, type and serial number of the recorder 

Figure 1 shows a copy control system according to the invention. The music 
content on a record carrier U is watermarked by a watermark pattern W, while me record 
carrier U further comprises a control patiem, the copy contro. ticket T. The player 12 
comprises the usual elements for reproducing me music from the record carrier, e g known 
from a CD player, and verifying means comprising three one-way function unm 121.123,134 
comprising a one-way function F (see description with reference to Figure 3) and two 
; comparators 122,125. which may be implemented in a single emulation umt, e g. a 
microprocessor and a program. The watermark W and the ticket T are derived from the 
original record carrier 11. The ticket T is coupled to one-way function unit 121 resulting n. 
T- which T is coupled to first comparator unit 122 and a second one-way unit 123, which 
has its output T' ' coupled to a third one-way unit !24 resulting in T" coup^ » • «-> 
0 comparater unit 125. Bom comparator units receive me watermark W on a second tnput for 
comparison. If me first comparator unit 122 finds equality, then playback is allowed, but no 
(further) copying. If me second comparator unit 125 finds equality, men playback ts aUowed 
and one copy generation is still possible. If bom comparators find no equality no playback 
allowance is given. The player has an output to a digital interface 13, e.g. a EC 958 or P- 
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1394 digital interface, for outputting the content information comprising the watermark W 
and the processed ticket T\ The recorder 14 has an input for receiving said signals from the 
digital interface 13. The watermark W is coupled to a third comparator unit 133. The ticket 
T is coupled to a fourth one-way function unit 131, resulting in a processed ticket T", 
5 which T" is coupled to a fifth one-way function unit 132, resulting in T"' coupled to the 
third comparator unit 133. If the third comparator unit 133 finds equality between T"' and 
W, copying is allowed and the music content comprising the watermark W and the two times 
processed ticket T" are recorded on a recordable record carrier 15. So one generation of 
copies is allowed when the 3-time processed control pattern T" ' equals W. The resulting 
10 copy comprises a 2-time processed control pattern T", which allows playback of this first 
generation copy, as the player will first generate a 1-time processed pattern, i.e. <T")' , 
which will now match the watermark pattern W. Further recording of the music content is 
blocked by the recorder, as the 5-time processed ticket does not match the watermark. Even 
if a tampered recorder is used by a malicious party, the resulting copy comprises a 4-times 
15 processed ticket T"" as presented by the player. Such a copy cannot be played on a 
compliant player, as the first and second comparators will not find equality. So both a 
recorder and a player need to be tampered with to create and use illegal copies. 

In an embodiment of the transfer system the n-time processed control pattern 
constitutes a cryptographically protected counter. This counter may be used for counting a 
20 number of times that an encoded signal is permitted to be played back, e.g. in a audio or 
video rental system, or recorded, e.g. for counting so called parallel copies. In such 
applications the control signal is preferably stored and updated on the record, carrier itself, 
but may alternatively be stored separately, e.g. in the playback and/or recording device or on 
a chipcard. Also a number of control signals may be stored, whereas for each action to be 
25 controlled one of the control signals is destroyed or made unaccessible, e.g. on an optical 
disc by applying or removing ink in the respective area. 

Figure 2 shows the one-way processing of a control pattern T*" 1 comprising 
two parts. The first part 21 is a seed and the second part 22 is an info part comprising 
supplemental information, such as the name of the author, the owner, a release date, etc. 
30 Both parts 21,22 are combined in combination unit 23, e.g. concatenated, added or EXOR'd, 
and the result is coupled to a first one-way function unit 24. Control pattern T» comprises 
again two parts, the first part 25 being the output of the first one-way function unit 24, and 
the second part 26 being the same as info part 22. For the next one-way processing cycle the 
same functions are applied, i.e. a further combination unit 27 and a further one-way function 
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unit 28, resulting in a control pattern T» +1 again comprising two parts. After a predetermined 
number of one-way cycles the first part of the pattern from the output of the one-way unit 
matches the watermark as with the previously described embodiments. This has the 
advantage, that the info part 22,26 of each generation control partem is directly readable and 
also protected against manipulation, as any small change in the info part will completely 
change the resulting pattern at the output of the one-way units during the verification. In the 
event of an encrypted encoded signal, the info part may comprise the decryption key. The 
info part 22 may also comprise an explicit counter value, which has to be decreased before 
processing the next (n+l)-time processed control pattern. The explicit counter value p then 
indicates the number of processing cycles of the one-way unit. This has the advantage, that 
only the p-time processed control pattern needs to be compared to the watermark pattern. Of 
course a predetermined change, such as an explicit counter value included in the info part, 
has to be changed during generation and verification in the same way. Hence tampering with 
such predetermined changing values is effectively prevented. 

Figure 4 shows a copy control system using a medium mark P. The medium 
mark allows two separate conditions to be verified for an original disc before playback is 
allowed. The record carrier 41, e.g. an optical disc, comprises a further modulation pattern 
of variations of a physical parameter representing a medium mark P related to the watermark 
pattern W, the further modulation pattern being of a different type than the modulation 
pattern. An example of further modulation pattern, such as a wobble of a track, can be found 
in D2. According to the invention, the medium mark P is coupled to a one-way unit 421 
having an output coupled to a first comparator 423 and/or a second comparator 424. Each 
one-way units comprises a cryptographic one-way function, e.g. as described with reference 
to Figure 3. The first comparator 423 also receives the watermark W, and at equality the 
first condition for a no-copy original disc is detected. The second comparator 424 receives 
the control ticket T, and at equality a first condition for a copy-once allowed disc is detected. 
Ticket T is also coupled to a second one-way unit 425 resulting in T\ which T' is coupled to 
a third comparator 426, which also receives the watermark W. At equality the second 
condition for a no-copy original disc detected, or a legal first generation copy is detected (in 
which case the medium mark P may be absent or has a predetermined value). The 1-time 
processed ticket T' is coupled also to an output of the recorder on digital interface 43, and to 
a third one-way unit 427, which is coupled to a fourth one-way unit 428, resulting in a 3- 
time processed ticket T'", which is coupled to a fourth comparator 429 also receiving the 
watermark W. At equality the second condition for a copy-once allowed disc is detected. 
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When the conditions for payback are fulfilled, the music content including the wattrmark W 
is outputted from the player 42 to the digital interface 43. A recorder 44 may be coupled to 
.he digital interface 43 for recording the music. The watermark W and the ticket T from the 
in^rface are verified in the same way as in the recorder described with reference to F.gure 

l ' to an embodiment the player 42 and the recorder 44 have an input 431.441 for 

a home watermark W„. In the player the home watermark W„ is coupled to a fifth 
comparator 430, which also receives the watermark. At equality a home personal creauon ts 
detected. The input 431 is preferably coupled to said fifth comparator 431 via a further one- 
way unit, in which case the home seed value is to be supplied to the input of the further one- 
way unit. The home seed value or watermark may be stored in a memory of the 
pl ayer/recorder, or on a separate memory modu.e, e.g. a cnipcard, or may be kept on paper 
and entered via a keyboard by the user like a PIN code. Alternately recordings of 
consumer's personal audio creations can be recognized and distinguished, because then- 
15 watermark is a fixed watermark, e.g. the all-zero word. 

In an embodiment of the system the encoded signal is encrypted, while P ts 
used for decryption, shown as optional decryption unit 422 connected betiveen the read stgnal 
and the signals carrying the plain contents inducing W and ticket T. This is advantageous for 
protecting the disc against uncontrolled data retrieval or bi.-to-bit copying, e.g. on a 
20 Lnputer systtm, The carrier pattern P may be generated by a one-way function » a device 
for making a mas., disc, which master disc is used for muitiplying the dtsc. The mastenng 
device may then generate and output the watermark pattern by applying a further one-way 
function on the carrier pattern. This has the advantage, tha, the carrier pattern P is not 
availaMe outside the mastering device, while the mastering device cannot be controlled to 
2S produce a disc with a predetermined carrier pattern (e.g. extracted from a source ft. to be 

reproduced by a malicious party). 

The control pattern or ticket may be recorded along with the content 
information,^ alternatively a separate location not directly accessible to a maudous, pat* 
may be selected, «... located in file headers or in tne lead-in section of a CD or PVD. The 
30 copy-control ticket can be hidden in the MPEG video stream. In an embodtment tins da*, 
10 cated in the GOP header, in the ^ion^userja.a field (see MPEG vtdeo 

compression standard). , 

Figure 5 shows an arrangement for processing an encoded signal. The 
cement shown is player 52 for playing an optical disc 5 1 . The player is provided w,th 
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read means comprising a read head and a servo/control unit 58 for reading information from 
the disc 51 The player has a digital output 53 to a digital bus for outputting the retrieved 
content signal including the watermark W and a processed control ticket T. A further analog 
• output 54 for connecting a headphone or other audio equipment may be provided for 

outputting the music content after processing by a D/A converter (optional, not shown). The 
signal read from the disc 51 is processed by read unit 55, which may be provided with a 
decrypt function as described with reference to Figure 4. The read unit 55 is coupled to a 
retrieval unit 61 for retrieving the watermark pattern W, and to a further retrieval unit 60 for 
recovering the control pattern T. Watermark W and control pattern T are connected to 
) control unit 62. The control unit 62 is provided with a one-way unit comprising the 
cryptographic one-way function F (described, above with reference to Figure 3), which 
function F can be applied n times to generate an n-times control pattern T% and a comparator 
unit for comparing the processed control pattern T" and the watermark. The 1-time processed 
control ticket T" on output 57 of the control unit 62 is switched to the digital output 53 
5 together with the watermarked content signal via a switch 56, which switch 56 is operated by 
the control unit 62 in dependence of a verification process. Hence the output signal 
representing the content information is only available on output 53 in dependence on the 
supplemental information represented by the watermark in combination with the control 
ticket. The following checks are performed in the verification: W = F(T) or W - F (T) 
20 indicating that playback is allowed, or possibly further repeated tests up to W - F^ (T). 
The first successful test of a n-times processed control pattern T- equals W indicates a 
counter value m of the control pattern. The counter value m can be used to verify the 
generation of a copy in a system allowing n generations of copies, or the number of times a 
certain act is allowed (e.g. pay per use for a software program), or any other application 
25 needing a secure counter. In an embodiment of the player a carrier pattern read unit 59 is 
provided for retrieving a medium mark P from the record carrier, e.g. from the servo signals 
of servo unit 58 for a wobble pattern as described in D2. The medium mark P is connected 
to the control unit 62, wherein a further check T = F(P) is performed for verifying the 
control pattern T and the physical mark P. The medium mark P may be coupled to an 
30 optional decryption unit in read unit 55. If encryption has been applied to the disc content, 

the player decrypts the stream, using P. 

Figure 6 shows a recording arrangement. The arrangement is a recorder 65 for 
recording a recordable disc 66. The recorder has a digital input 72 from a digital bus for 
receiving a signal to be recorded including a watermark W and a control ticket T. The input 
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72 is coupled to a retrieval unit 69 for relieving the watermark patfcm W, and <o a further 
^val L, 70 for recovering the control pattern T. Watermark W and control paaem T 
„ connect «o control unit 71. The control unit 71 is provided with a one-way umt 
IX, the cryptographic one-way function P (described above - — ^ 
5 3 ) which function F can be applied n times to generate an n-times con.ro! patter^ T^and 
Iparator unit for comparing the processed control paaem T* and the watermark. Thel-^ 
^ processed control ticket T on output 67 of the confrol unit 71 is switched to a « 
7L^Z^ with the waited content signai via a switch 6S, which switch 6S .S 
by the controi unit 7! in dependence of a verify process. Hence the output of 
10 riordlg means represent tne content in— is only available » — ^ 
disc 66, if the verification process is positive and indicates that a copy may be ^he 
^rd« always passes the copy control ticket T through the one-way funcuon m control unit 
7Z. — g i, to disc. Kecording of copyright audio is allowed tf^ — - 
■ „ the stream matches W = W m - embodiment allowing more generates o ^ 
l5 w = P-CD is checked. If an atacker manages to modify his recorder and record audto even 

U * v ^Tb~V^*^^^^*^" & Z v Prom 
^Jlal P— g a professional ride is^uce, > ^ 

P^The one-way funcdon G and variable P may be specifted such that 
20 created as W — F CO- Th_ y ^ ^ If 

p also contains an identifier for the puoiisner u 

a pirate pubUsher attempts to write a parucuiar P. in order to make a b«-e*act copy of 
coTriSht disc, that pirate must tamper with his mastering eouipmen, The pro esstonaUy^ 
Teased disc contains P. T. W and possibly also n, with the above cryptograph. — 
• , f «n„»llv released (copyrighted) content on recordable medta contain 
25 Legal copies of professionally releasecucopy 6 , , , , - to case m = 1, 

watermark W and a deke. T such that WTO--'. 3. 5, 7.... In ***** . . 
the content of the disc/media may not be copied any further. Data streams of pn, e^onaUy 
released (copyrighted) content to a recorder contain watermark W and a bcket T such *at W 
= m = 2, 4, 6.- In case m = 2, *e content may be recorded and played back 

30 one more dme^ ^ ^ ^ ^ ^ ^ ^ ^ a disc „ 

recording medium, it will be clear mat other systems for transferring informal can be 
Zfc * - tendon . For sample, the encoded signal and the control signal may be 
transferred via a data-network like the internet. 
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Whilst the invention has been described with reference to preferred 
embodiments thereof, it is to be understood that these are not nmitative examples. Thus, 
various modifications may become apparent to those skilled in the art, without departxng 
from the scope of the invention, as denned by the claims. For example, the encoded signal 

5 might be distributed on a read-only disc or tape, while the control signal might be distributed 
separately. Further a watermark in the analog domain may also be employed, although in 
general such watermarks are more difficult to retrieve. Unlimited use of the control signal 
might be prevented by encrypting the control signal by a key known to the destination only, 
e g a key build in specific reproducing devices or a public key supplied by the destination 

10 using a public key system (e.g. USA). Also the encoded signal and/or the control signal may 
additionally be protected by scrambling or encryption methods, or may be additionally 
provided with a digital signature. A free-copy ticket R, which is a digital signature over (part 
of) the content and/or the watermark W may be employed. Further, the invention lies m each 
and every novel feature or combination of features, including those within the mentioned 

15 incorporated or related documents. 
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P J.ATMS : 



1 Method of transferring content information and supplemental information 

relating thereto, in which: 

an encoded signal representing the content information and a watermark pattern representing 
supplemental information is transferred, characterized in that a control signal is transferred 
representing a control pattern, the watermark pattern and the control pattern in combination 
representing the supplemental information, and in that the watermark pattern comprises the 
result generated by applying a one-way function to the control pattern. 

2. Method of encoding content information and supplemental information relating 
thereto, in which: 

an encoded signal is generated by encoding the content information in accordance with a 
watermark pattern representing supplemental information characterized in that 
a control signal is generated representing a control pattern, the watermark pattern and the 
control pattern in combination represent the supplemental information, and in that the 
watermark pattern is generated by applying a one-way function to the control pattern. 

3. Method of retrieving supplemental information related to content information, 

in which: 

a watermark pattern representing supplemental information is retrieved from an encoded 
signal representing the content information and the watermark pattern characterized in that 
the watermark pattern and a control pattern in combination represent the supplemental 
information, and in that the control pattern is processed by a one-way function, and in that 
the supplemental information is verified by comparing the watermark pattern and the 
processed control pattern. 

4. System for transferring content information and related supplemental 
information via a transfer signal comprising an encoded signal, the system comprising a 
transmitter for transmitting the transfer signal, which transmitter comprises an encoding unit 
for generating the encoded signal by encoding the content information in accordance with a 
watermark pattern representing supplemental information, and a receiver for receiving the 
transfer signal, which receiver comprises a retrieval unit for retrieving the watermark 
partem, characterized in that the transfer signal further comprises a control signal 
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reputing a control pattern, the watermark pattern and the control pattern in combination 
representing the supplemental information, and in that the transmitter comprises a one-way 
action unit for generating me watermark pattern in dependence on the control pattern -d 
in .hat the receiver comprises a funher one-way function unit for generating a processed 
control pattern and a comparator for verifying the supplemental infonnation by comparrng 
the watermark pattern and the processed control pattern. 

5 Arrangement for generating an encoded signal, which arrangement compnses 
m encoding unit for generating the encoded signal by encoding content infonnation in 
accordance with a watermark partem representing supplemental information, characterized m 
that the arrangement comprises a control unit for generating a control signal representing a 
control pattern, the watermark pattern and the control pattern in combination representing 
supplemental infonnation, and a one-way function unit for generating the watermark patten, 
in dependence on the control pattern. 

6 Arrangement as claimed in claim 5, characterized in that the arrangement 
comprises a transfer unit for generating a transfer signal comprising the encoded signal and 
the control signal. 

7 Arrangement as claimed in claim 5, characterized in mat the one-way funcuon 
unit is arranged for generating a n-time processed control pattern by passing the control 
partem n times through a cryptographic one-way function, n being an integer > 0 

one generation of copies is allowed. 

9 Arrangement as claimed in claim 5, characterized in mat the arrangement 

comprises an identification unit for including a recorder identification code in the 

supplemental infonnation. . ' 

25 10 Arrangement for processing an encoded signal representing content mformation 

and a watermark pattern representing supplemental information, which arrangement 
- comprises a retrieval unit for retrieving the watermark pattern, characterized in ma, tire 
arrangement comprises a control unit for receiving a control signal representing a control 
pattern, the watermark pattern and the conrroi pattern in combination representing 
supplemental information, and a one-way function unit for generating a processed control 
pattern and a comparator for verifying the supplemental infonnation by compartng the 
watermark pattern and the processed control pattern. 

n ' Arrangement as claimed in claim 10, characterized in that the one-way 

function unit is arranged for generating a n-time processed control pattern by passing the 
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control pattern n times through a cryptographic one-way function, n being an integer > 0. 

12. Arrangement as claimed in claim 11, characterized in that the control pattern 
comprises a first part and a second part, and in that the arrangement comprises a 
combination unit for combining the n-time processed control pattern and the second part of 
the (n-l)-time processed control pattern, the output of the combination unit being coupled to 
the input of the one-way unit. 

13. Arrangement as claimed in claim 11, characterized in that the arrangement 
comprises a control unit for outputting a further control signal representing the n-time 
processed control pattern, n being equal to 1. 

14. Arrangement as claimed in claim 11, characterized in that the comparator is 
arranged for determining a value m by a first comparison of the watermark pattern and the n- 
time processed control pattern at n = l and at least one further comparison of the watermark 
pattern and the n-time processed control pattern at n > 1 , m being the value of n resulting in 

a successful comparison. 

15. Arrangement as claimed in claim 10, characterized in that the arrangement 
comprises an output unit for outputting an output signal representing the content information 
in dependence on the supplemental information. 

16. Arrangement as claimed in claim 15, characterized in that the output unit is a 
recording unit for recording the output signal on a record carrier. 

17. Arrangement as claimed in claim 13 and 16, characterized in that the 
recording unit is arranged for recording the further control signal. 

18. Arrangement as claimed in claim 14 and 15, characterized in that the output 
unit is arranged for outputting the output signal if m = l or m=3. 

19. Arrangement as claimed in claim 14 and 16, characterized in that the 
recording unit is arranged for recording if m=2. 

20. Arrangement as claimed in claim 10, characterized in that the arrangement 
comprises a playback unit for inputting the encoded signal from a record carrier. 

21. Arrangement as claimed in claim 10, characterized in that the arrangement 
comprises a carrier pattern read unit for retrieving a . carrier pattern from the record carrier 
and a one-way function unit for generating a processed carrier pattern and a comparator for 
comparing the watermark pattern and the processed carrier pattern. 

22. Encoded signal for use in the system of claim 5, which encoded signal 
represents content information and a watermark pattern representing supplemental 
information, characterized in that the watermark pattern comprises the result of a control 
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pattern processed by a one-way function, the watermark pattern and the control pattern in 
combination representing supplemental information. 

22, Control signal for use in the system of claim 5, characterized in that the 

control signal represents a control pattern for controlling an encoded signal representing 
5 content information and a watermark pattern, the control pattern and the watermark pattern 
in combination representing supplemental information, which watermark pattern comprises 
the result of the control pattern processed by a one-way function. 

24. Record carrier carrying thereon the encoded signal as claimed in claim 22 

and/or the control signal as claimed in claim 23. 
10 25. Record carrier as claimed in claim 24, characterized in that the watermark is 

indicative for a n-times control pattern, which n-times control pattern after processing n 
times through a cryptographic one-way function corresponds to the watermark, n being an 
integer > 0. 

26. Record carrier as claimed in claim 24 or 25, characterized in that the record 
15 carrier comprises a carrier pattern, the watermark pattern comprising the result of the carrier 

pattern processed by a one-way function. 

27. Record carrier as claimed in claim 26, wherein the encoded signal is 
represented by a modulation pattern of variations of a physical parameter, characterized in 
that the record carrier comprises a further pattern of variations of a physical parameter 

20 representing the carrier pattern in a different way than said representation of the encoded 
signal. 

28. Record carrier as claimed in claim 24, characterized in mat said record carrier 
is of an optically readable type, the encoded signal being represented by a modulation pattern 
of optically detectable marks in a track. 
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